Tableaux in the Whitney Module of a Matroid
نویسنده
چکیده
The Whitney module of a matroid is a natural analogue of the tensor algebra of the exterior algebra of a vector space that takes into account the dependencies of the matroid. In this paper we indicate the role that tableaux can play in describing the Whitney module. We will use our results to describe a basis of the Whitney module of a certain class of matroids known as freedom (also known as Schubert, or shifted) matroids. The doubly multilinear submodule of the Whitney module is a representation of the symmetric group. We will describe a formula for the multiplicity hook shapes in this representation in terms of the no broken circuit sets.
منابع مشابه
A Flag Whitney Number Formula for Matroid Kazhdan-Lusztig Polynomials
For a representation of a matroid the combinatorially defined Kazhdan-Lusztig polynomial computes the intersection cohomology of the associated reciprocal plane. However, these polynomials are difficult to compute and there are numerous open conjectures about their structure. For example, it is unknown whether or not the coefficients are non-negative for non-representable matroids. The main res...
متن کاملSome Theorems and Applications of the (q, r)-Whitney Numbers
The (q, r)-Whitney numbers were recently defined in terms of the q-Boson operators, and several combinatorial properties which appear to be q-analogues of similar properties were studied. In this paper, we obtain elementary and complete symmetric polynomial forms for the (q, r)-Whitney numbers, and give combinatorial interpretations in the context of A-tableaux. We also obtain convolution-type ...
متن کاملWhitney algebras and Letterplace superalgebras
I’ll give an outline of the theory of Whitney algebras of a matroid, with the notions of geometric product and the excahnge relations, I’ll give the letterplace superalgebra coding of these algebras, and I’ll show how this coding allows to get the exchange relations directly from the superstraightening laws. I’ll not speak about the Lax Hopf algebra structure of Whitney algebras. All this is pa...
متن کاملCATEGORICAL RELATIONS AMONG MATROIDS, FUZZY MATROIDS AND FUZZIFYING MATROIDS
The aim of this paper is to study the categorical relations betweenmatroids, Goetschel-Voxman’s fuzzy matroids and Shi’s fuzzifying matroids.It is shown that the category of fuzzifying matroids is isomorphic to that ofclosed fuzzy matroids and the latter is concretely coreflective in the categoryof fuzzy matroids. The category of matroids can be embedded in that offuzzifying matroids as a simul...
متن کاملLecture 8: Matroids [fa'13]
Many problems that can be correctly solved by greedy algorithms can be described in terms of an abstract combinatorial object called a matroid. Matroids were first described in 1935 by the mathematician Hassler Whitney as a combinatorial generalization of linear independence of vectors—‘matroid’ means ‘something sort of like a matrix’. A matroid M is a finite collection of finite sets that sati...
متن کامل